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Abstract. Let K he a. fixed number field, and assume that K is Galois over Q. Previously, 
the author showed that when estimating the number of prime ideals with norm congruent 
to a modulo q via the Chebotarev Density Theorem, the mean square error in the approx- 
imation is small when averaging over dX\ q < Q and all appropriate a. In this article, we 
replace the upper bound by an asymptotic formula. The result is related to the classical 
Barban-Davenport-Halberstam Theorem in the case K — 



1. Introduction 

One of the great results of the 1960s concerning the distribution of primes is that "on 
average" they are well-distributed in arithmetic progressions. In particular, Barban [T] and, 
independently, Davenport and Halberstam [21 13] showed that the square of the error in the 
Prime Number Theorem for primes in arithmetic progressions is small on average. More 
precisely, given positive integers a and g, we define the weighted prime counting function 
e{x] g, a) by 

0{x]q,a):= ^ \ogp. 

p<x 
p=a (mod q) 

The Prime Number Theorem for primes in arithmetic progressions states that if gcd(a, g) = 1, 
then 

X 

9{x]q,a) --, (1) 

where ip{q) := #{1 < a < q : gcd(a, g) = 1} is Euler's yj-function. The Barban-Davenport- 
Halberstam Theorem (see [1]) states that, for any fixed M > 0, 

'"(x;g,a) ^) <a;Qlogx, (2) 



q<Q a=l 

gcd(a,ij)=l 



provided that a;(loga;)~^'^ < Q < x. Later, Montgomery [TO] and Hooley [7] each gave 
asymptotic formulations of this result valid for various ranges of Q. Hooley's method starts 
with the inequality (|2]), and so at least implicitly relies on the large sieve. Montgomery's 
method, however, is based on a result of Lavrik j9] concerning the distribution of twin primes. 

With applications in mind, there have been several generalizations of this result to the 
integers of a number field. See [HI 13] for example. In , the author considered yet another 
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generalization of (|2]) concerning the distribution of prime ideals of a number field. See 
Theorem [1] below. In the present article, we are concerned with the appropriate asymptotic 
formulation. See Theorem [2l 



2. Statement of Main Theorem 

Let be a fixed number field. We are concerned with the error in estimating sums of the 
form 

eK{x]q,a):= logNp 

Np<x, 
Np=a (mod q) 

via the Chebotarev Density Theorem. Here, as usual, p denotes a prime ideal of the ring of 
integers Ok, and Np := ^{Ok/p) denotes its norm. 

Let (q be a primitive g-th root of unity, and let Gg denote the image of the natural map 

Gal(ir(C,)/K) c , Gal(Q(C,)/Q) ^ (Z/gZ)*. 

In this case, the Frobenius substitution is determined by the value Np modulo q; and the 
Chebotarev Density Theorem implies that if a E Gg, then 

X 

eK{x;q,a) — , (3) 

where we have made the definition (pxil) ■= i^Gg = ^G3l{K{(q)/ K). 

If we assume further that K/ Q is a Galois extension, then we have the following corollary 
of Goldstein's generalization of the Siegel-Walfisz Theorem [5]. If a G Gg, then for any fixed 
M > 0, 

9K{x;q,a) = — + O { j r-rj , (4) 

provided that q < (logx)*^. The following average error result is the main theorem of ^2], 
where we continue to assume that our number field K is a Galois extension of Q. 

Theorem 1. For a fixed M > 0, 
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Z^.TT^ \ VK{q)J 



q<Q aeGq 

if x{\ogx)~^^ < Q < X. 

Remark. To be precise, the main theorem of |T2] is stated in terms of 



ijK{x;q,a) := ^ logNp. 



Np™'<a;, 
Np'" =a (mod g) 

As usual, the statement and proof of the theorem is virtually unchanged when replacing 
ipKix;q,a) by OK{x\q,a). 

In this article, we continue to assume that -fC/Q is Galois and replace the inequality in 
Theorem [1] by an asymptotic formula. In particular, we show the following. 
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Theorem 2. For a fixed M > 0, 
and if 1 < Q < X, 



V V (eK{x;q,a) - = [K : Q]xQlogx- '^^'^''\ xQlog{x/Q) + C^Qx 



q<Q a€G. 



(log X 



(6) 



where if denotes the ordinary Euler ip-function, Ci, C2 are constants, and is an integer 
defined in the first paragraph of Section ^ 

Remark. The constants Ci,C2 appearing in the statement of the theorem depend on K and 
may be given exphcitly. However, the expressions are somewhat messy. For example, Ci is 
given by 

C, = F(1)C'(2) + i.(i) (27-3)vr^ ^ - [K : Q]. 

Here, denotes the Riemann zeta function, 7 ^ 0.577 is the Euler-Mascheroni constant, 
and F{s) := h{s) Y[e\mK ^K,e{s). The functions h{s) and Dk/{s) are described in Section HI 

Remark. In the case that K/Q is Abelian, it turns out that if{mK)/'PK{fnK) = [-^ : Q]- See 
the first paragraph of Section HI Thus, in this case, equation ([6]) simplifies nicely to 

V V (eK{x; q, a) - = [K : Q]xQ log Q + C^Qx + O (x'/'Q'/' + 7^-^^) • 

Our proof of Theorem [2] is an adaptation of Hooley's methods for the case i^' = Q as found 
in [71 pp. 209-212]. The proof will be carried out in Section [51 
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4. Preliminaries 

Before proceeding with the proof of Theorem [2], we first analyze the arithmetic function 
fxiq)- Let Q^y^ := Ug>iQ(Cg), and let A := Q^^^ H K. Then A is an Abehan extension 
of Q of finite degree. In particular, A is the maximal Abelian subfield of K. By the 
Kronecker- Weber Theorem, there exists a smallest integer mx such that A C Q(CmK) See, 
for example, [8], p. 210]. For each integer g > 0, we define the intersection Ag := K (1 Q(Cg)- 
Whence, via restriction maps, Gal{K{(q)/K) = Gal(Q(Cg)/^g). Thus, it is clear that if q is 
coprime to mx, then ipxiq) = V^(q')- In any case, fxiq) is multiplicative and divides ip{q). 
For each prime divisor i of m^, we define := oTde{mx), the order of i dividing mx- 
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Lemma 1. For a prime £, fxi^) is a divisor of i — 1. In general, we have 

^K{q) = n ^""'(^-1) n n ^^(^)- 

i°'\\q l°'\q I'^Wq 

t\mK i\mK ^\n^K 

a>bi a<bi 

Proof. The first statement is trivial as Gg is a subgroup of (Z/gZ)*. Since fxiQ) is mul- 
tiplicative and fxil) = fig) for gcd(g, m^) = 1, we restrict attention to primes dividing 
rriK- 

Suppose that £ is a prime dividing rriK- Then A^t^+k = A^t^ for all integers A; > 0. Thus, 
we immediately see that 

^Kie''"-') = |Gal(Q(0.,+0/Q(0^.))l ■ |Gal(Q(0.,)M,.,)| = £Vi^(^'^)- (7) 
We claim that 

^Kii') = VKii)ioil<j<h. (8) 

If bi = 1, the statement is trivial. Assume then that > 2, and consider the following field 
diagram. 

A,,, (9) 



A, 



Observe that Ai = KnQ{Q) = Afb^ nQ(Cf). Since the compositum A(bi,<l^{Q) is the smallest 
field containing both A^b^ and Q(0), we have that Q.{C&ii) ^ ^f''^Q(0) 5 Q(0)- The Galois 
group Gal(Q(C£6f)/Q(0)) is cychc of order t^-^. We deduce then that Afb^Q{Q) = Q(Cpo) 
for some 1 < jo ^ bf . However, since rriK is minimal, bi must be minimal as well. Therefore, 
we must have that A^b^, ^ Q(Oft^-i). This implies that A^biQ{(i) = Q(C^i>^). Thus, from the 
diagram Qj, we see that ipxi^) = Vk{^'^'^)- The claim in follows since ipx^^^) divides 
(Pk{^'^^^) for all j > 1. The lemma follows by combining ([7]) with ([H]). □ 

The final goal of this section is to study the Dirichlet generating function 



oo ^ 



and use it to prove two asymptotic identities involving the function ipxiji). Since fxin) 
agrees with ip{n) for gcd(n, mj^) = 1, we begin with the Dirichlet series 



oo 



D{s) .- / — r 

n=l ' 

and introduce finitely many correction factors to obtain Dk{s). Let h{s) denote the Euler 
product 

-1 ' 



and observe that, for any e > 0, h{s) is holomorphic and bounded for Re(s) > — | + e. Using 
the product formula for Euler's ip function, we factor D{s) as 



-1 / 1 X -1 



1-77 } = as)cis+ms), (10) 



where again ({s) is the Riemann zeta function. 

We now return to the Dirichlet series Dk{s). In hght of f lTOj) and Lemma [1], for each prime 
i dividing itlk, we define the correction factor 



1 / / 1 \"''^\ ( 1 1 ( \ ( 1 ^ 



which has removable singularities at s = 0, 1 and is analytic elsewhere. We also define 
DK,e{0) (resp. Dx/il)) to be the limit of Dk,i{s) as s approaches (resp. 1). In particular, 
we note that 

D^M = limD^As) = ^ = ^tSy- (11) 
Finally, from (fTOj) . we observe that Dx{s) may be factored as 

Dk{s) = C(s)C(s + l)h{s) n DkAs). (12) 

e\mK 

Lemma 2. For a fixed number field K, we have 

1 = CilogX + C2 + r + — + X 4 ; (13) 

V X/ (fKiP') ipKyj^K) XX V / 

y;^-- = CilogX + C4 + 0(-) , (14) 

where ci = '•'■^Igj^^ IlfirrtK ^K/iX), and C2, C3, C4 are constants. 
Proof. We begin with the proof of ( IT3|) . For c > 0, 

-> 1 — = / Dk(s + 1)—, TT rds 

xJ ^K{n) 27rW,__ ^s(s + l)(s + 2) 



Rq + R^, + — Dk{s + 1)^— TTT— 
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where i?o and -R_i are the residues of the integrand at s = and s = — 1 respectively. 
See [m Exercise 4.1.9, p. 57] for example. Using f lT2|) . we calculate the residues as follows: 

^ c(2)Mi)n.i™^^i^,.(i), 1 1 

^0 = ^ logX + -C2 = — logX + -C2; 

^ _ -C(0)/^(0)nf|r«,,-P/</(0)log3^ ^ C3 _ y(mj^) logo: ^ C3 
^ X 2x LfKij^K) 2x 2a;' 



where we have apphed ( ITTi) to compute n^im^ ^K/i^) The remaining integral is clearly 
0(x-5/4). 

For the proof of (IT^ . we begin with the formula 

_ 1 1 fc+ioo s 

LpK[n) 2711 J^_i^ s 



n<x 

and proceed in a manner similar to the proof of (fT3|) . □ 

5. Proof of Theorem [2] 
Let 9k{x) := logNp. We will frequently make use of the formula 

Np<2: 

dK{x) =x + 0{x/{\ogxf^) (15) 

throughout the remainder of the article. The formula follows from (jlj). We now begin the 
proof of Theorem [2] by stating and proving the following lemma. 

Lemma 3. For any M > 0, 

Y 5^ (logNp)2 = [ir:Q](xlogx-x) + o(-^). 

Proof. First, note that since only finitely many rational primes may ramify in K, we only 
introduce an error of 0(1) by restricting our sum to prime ideals which do not lie above a 
rational prime ramifying in K. For a rational prime p, let Qp denote the number of primes 
lying above p, let fp denote the degree of any prime lying above p, and let Cp denote the 
ramification index of p in K. Note that Cp and fp are well-defined since K/Q is Galois. The 
contribution from the degree one primes gives us our main term. Thus, partial summation 
and (fT5|) yield 

J2 E (logNp)2 = [ir:Q] J]^,(logp)2 + 0(V^logx) 

Np<a; Np'=Np p<x 



[K : Q] logx [OKix) + 0{V^)) -[K:Q] j^^ ^J^^^h^Mldt 
[K : Q](xlogx - x) + (x(logx)"^^) . 



□ 



X 



Proof of Theoreml^ First, define 

Qi<q<Q2 a£Gq ^ 

If Q < x{logx)^^'^^'^^\ then Theorem [1] implies that S{x;0,Q) <^ x'^{\ogx)^'^^ , and hence 
Theorem [2] follows since the error term dominates in this case. Thus, it suffices to consider 
the case when Q > x(loga:)~*-*^^^''. Therefore, for the remainder of the proof, we will write 
Qi := a;(loga;)~'^^"'"^), and assume that Qi < Q2 < By Theorem [H we have 

Six; 0, Q2) = Six; Qi, Q2) + O (^^(logx)-*^ • (16) 
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For Qi, Q2 as above, 



S{x;Qi,Q2)= 22 2-/]^-^*^^'^'")^ --eK{x;q,a) + —> 



X 



( \ 

2eK{x)-2 ^ logNp-5 

Np<x, 

\ (Np,g)>l 



(17) 



Qi<q<Q2a&Gq Qi<q<Q2 

Now, observe that 

Y,OK{x;q,a)^ = Yl logNplogNp' 

aeGg Np,Np'<x, 

Np=Np' (mod q), 
(pp',gC>A')=l 



J2 (logNp)2+ Yl logNplogNp'. 



Np=Np'<x, Np,Np'<x; Np^Np', 

(pp',gC'K)=l Np^Np' (mod q) 

Note that removing the condition (pp', qOx) = 1 from the second sum is justified. For 
example, if plqOx and p lies below p, then the condition Np = Np' (mod q) implies that 
= Np' (mod p). This in turn implies that Np = Np'. Thus, we define 



H{x;QuQ2):= Y E (logNp)^; 



Ql<q<Q2 Np=Np'<x, 
ipp',qOK)=l 

J{x;QuQ2):= Y E logNplogNp'. 

Ql<'?<Q2 Np,Np'<x; Np^Np', 
Np=Np' (mod q) 

Now ( IT7|) may be rewritten as 

S{x]Qi,Q2) = H{x]Qi,Q2) + J{x]Qi,Q2) 

- c^x' \og{Q2/Qi) + O f ttAi? ) • (1^ 



(logx 



Note that we have applied the second part of Lemma [2] to the second term of ( |T7|) . 

Removing the condition (pp', qOx) = 1 from the inner sum of H{x; Qi, Q2) introduces an 
error which is O ((logx)^). Thus, we may apply Lemma [3] to obtain 

H{x- Qi, Q2) = {Q2 -Qi + 0(1)} {[K : Q](xlogx -x) + (x(logx)-'^) } 

(logo; 



[K : Q]xQ2 log x-[K: Q]xQ2 + O [ ) • (19) 
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Now, define J(x; Q) := J(x; Q, x), so that J(x; Qi, Q2) = J{x; Qi) — J(x; Q2)- Then 
J{x;Q) = 2 logNplogNp' = 2 ^ ^ logNplogNp' 

Np'<Np<x, k<x/Q Np=Np' (mod k), 

Np-Np'=fcij, Np<x;Np-Np'>fcQ 
Q<q<x 

= 2 E E E l^gNp' ^ logNp. 

k<x/Qa&Gk Np'<x-kQ, fcQ+Np'<Np<x, 
Np'=a (mod k) Np=a (mod k) 

Since Q > Qi = x/(logx)^'^+\ we have k < x/Q < (logx)*^+^ and kQ > x/(logx)^^+^. 
Thus, we may apply (jl]) and write 

OKix; a, k) - OKikQ + W; a,k) = ^~ ^'^ ~ ^"^^ + O ' ^ 



for the innermost sum above. This gives 



J(x,Q) = 2 5^^— 5^ (a;-fcQ-Np')logNp' + I 



(logx) 



2Af+l 



(Np',fe)=l 

6^ ¥.x(A:) ^ .^v'i.w waogx^m; 



where the last hue follows by partial summation applied to the inner sum of the main term. 
Therefore, by f|T5|) . we have 



We consider two different cases for the treatment of J(x; Qi, Q2)- First, if Q2 = x, then 
J{x;Qi,Q2) = J{x;Qi) 

= c,x' log(Q2/Qi) + C2x' + O ■ (20) 

In the case that Q2 x (including the previous case), we may write 
J{x]Qi,Q2) =J{x;Qi) - J{x]Q2) 

=Cix'^log{Q2/Ql) - '^^^^\ xQ2log{x/Q2) - C3XQ2 

+ o(.'/^ef)+o(^). (21) 

Theorem E] now follows by combining (IIS]), ([I8]), (Il9]), ([20]), and (EI]). □ 
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